package com.wrial.kind.tree;
/*
 * @Author  Wrial
 * @Date Created in 22:27 2020/8/25
 * @Description
* 题目要求：
    1、二叉搜索树中查找比指定值大的最小值;
    2、二叉搜索树中查找比指定值小的最大值
    说明：本文二叉搜索树中不包含重复值
 */

public class FindInBST {


    public Integer find(Integer target, Node root) {
        if (root == null) return null;
        if (root.data <= target) {
            return find(target, root.right);
        } else {
            return root.left == null ? root.data : find(target, root.left);
        }
    }

    class Node {
        private Node left;
        private Node right;
        private int data;

        public Node(int data) {
            this.data = data;
        }
    }
}
